class Solution {
public:
    bool isValid(string s) {
        vector<char> sym; //存储符号
        size_t i = 0;
        for(; i < s.size(); ++i){
            if(s[i] == ')'){
                if(!sym.empty() && sym.back() == '('){
                    sym.pop_back();
                }  else
                    return false;
            }
            else if(s[i] == ']'){
                if(!sym.empty() && sym.back() == '['){
                    sym.pop_back();
                }  else
                    return false;
            }
            else if(!sym.empty() && s[i] == '}'){
                if(sym.back() == '{'){
                    sym.pop_back(); 
                }  else
                    return false;
            } else {
                auto tmp = s[i];
                sym.push_back(tmp);
                //cout << tmp << endl;
            }
        }
        if(sym.empty())   return true;
        return false;
    }
};